---동적 기획--- Longest Common Subsequence & & Substirng [공통 하위 시퀀스 및 하위 문자열] [클래식 dp] 제목 1: Longest Common Subsequence 내용: a, b 두 문자열을 제시하고 가장 긴 공통 서열의 길이를 구합니다! 사고방식: 하위 서열: 문자열의 임의의 위치에 있는 문자를 골라서 구성하고 순서가 원래의 순서를 유지하는 문자열을 하위 서열로 한다! dp[i][j]는 상태를 나타낸다. a 문자열에서 i번째 위치와 b 문자열에서 j번째 위치까지의 공통 길이가 가장 좋다! d... ---동적 기획---
Longest Common Subsequence & & Substirng [공통 하위 시퀀스 및 하위 문자열] [클래식 dp] 제목 1: Longest Common Subsequence 내용: a, b 두 문자열을 제시하고 가장 긴 공통 서열의 길이를 구합니다! 사고방식: 하위 서열: 문자열의 임의의 위치에 있는 문자를 골라서 구성하고 순서가 원래의 순서를 유지하는 문자열을 하위 서열로 한다! dp[i][j]는 상태를 나타낸다. a 문자열에서 i번째 위치와 b 문자열에서 j번째 위치까지의 공통 길이가 가장 좋다! d... ---동적 기획---